Combinatorial design - PDFSEARCH.IO - Document Search Engine

Combinatorial design
Results: 134

#	Item
11	CS364B: Frontiers in Mechanism Design Lecture #10: Coverage Valuations and Convex Rounding∗ Tim Roughgarden† February 5, 2014 Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2014-06-11 16:25:54 Mathematics Operations research Linear programming Combinatorial optimization Convex optimization Submodular set function Valuation Approximation algorithm Randomized rounding Ellipsoid method Mathematical optimization Algorithm
12	Algorithmic Game Theory Summer 2015, Week 9 Truthful Multi-Parameter Mechanisms and Black-Box Reductions Add to Reading List Source URL: www.cadmo.ethz.ch Language: English - Date: 2016-01-25 09:13:39 Operations research Mathematics Convex optimization Linear programming Mechanism design Combinatorial optimization Applied mathematics VickreyClarkeGroves mechanism Randomized rounding Ellipsoid method VickreyClarkeGroves auction
13	Revenue Maximization in the Dynamic Knapsack Problem Deniz Dizdar, Alex Gershkov and Benny MoldovanuAbstract Add to Reading List Source URL: www.econ2.uni-bonn.de Language: English - Date: 2014-03-26 06:49:17 Operations research Dynamic programming Mathematics Mathematical optimization Combinatorial optimization Applied mathematics Bellman equation Control theory Knapsack problem Systems science Mechanism design
14	PII: S0304-405X Add to Reading List Source URL: www.econ2.uni-bonn.de Language: English - Date: 2014-03-26 06:49:17 Computing Game theory Computer programming Combinatorial optimization Matching Mathematics Mechanism design Lookup table Expected value
15	Combinatorial Auctions with Restricted Complements Ittai Abraham Microsoft Research, Silicon Valley Moshe Babaioff Microsoft Research, Silicon Valley Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2012-04-26 10:21:18 Graph theory Mathematics Mechanism design Game theory Auctions Hypergraph Valuation VickreyClarkeGroves auction VickreyClarkeGroves mechanism Approximation algorithm Treewidth Optimization problem
16	Simpler and Better Approximation Algorithms for Network Design Anupam Gupta∗ Amit Kumar† Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2005-11-30 21:17:11 Spanning tree NP-complete problems Routing algorithms Edsger W. Dijkstra Combinatorial optimization Steiner tree problem Minimum spanning tree Shortest path problem Eulerian path Algorithm Randomized algorithm Matching
17	Combinatorial Agency with Audits Stefan Schmid Chair for Efficient Algorithms Computer Science Department TU Munich, Germany Add to Reading List Source URL: disco.ethz.ch Language: English - Date: 2014-09-26 08:36:31 Algebraic geometry Field theory Valuation Mechanism design Principalagent problem Constructible universe
18	Valuation Compressions in VCG-Based Combinatorial Auctions Paul D¨ utting1,? , Monika Henzinger2,?? , and Martin Starnberger2,?? 1 Add to Reading List Source URL: paulduetting.com Language: English - Date: 2013-09-29 17:50:14 Mechanism design Game theory Auction theory Auctions Vickrey auction VickreyClarkeGroves auction First-price sealed-bid auction VickreyClarkeGroves mechanism Valuation Revelation principle
19	Characterizing False-name-proof Allocation Rules in Combinatorial Auctions Taiki Todo, Atsushi Iwasaki, Makoto Yokoo, and Yuko Sakurai ∗ Add to Reading List Source URL: agent.inf.kyushu-u.ac.jp Language: English - Date: 2016-07-21 01:26:20 Game theory Mechanism design Auctions Auction theory Social choice theory VickreyClarkeGroves auction Combinatory logic Auction Strategyproofness Monotonicity Mode Norm
20	Areas of Interest Amotz Bar-Noy Field: Theoretical Computer Science. Speciality: Design, analysis, implementation, and evaluation of Algorithms; Combinatorial Optimization. Add to Reading List Source URL: www.sci.brooklyn.cuny.edu - Date: 2010-08-26 16:17:19

UPDATE